Weight distributions of cyclic codes with respect to pairwise coprime order elements
نویسندگان
چکیده
Let Fq be a finite field with q elements, where q = p , p is a prime, and s is a positive integer. An [n, k, d] linear code C is a k-dimensional subspace of Fq with minimum distance d. It is called cyclic if (c0, c1, . . . , cn−1) ∈ C implies (cn−1, c0, c1, . . . , cn−2) ∈ C. By identifying the vector (c0, c1, . . . , cn−1) ∈ Fq with c0 + c1x+ c2x 2 + · · ·+ cn−1c ∈ Fq[x]/(x − 1), any code C of length n over Fq corresponds to a subset of Fq[x]/(x − 1). Then C is a cyclic code if and only if the corresponding subset is an ideal of Fq[x]/(x n − 1). Note that every ideal of Fq[x]/(x n−1) is principal. Hence there is a monic polynomial g(x) with least degree such that C = 〈g(x)〉 and g(x) | (x − 1). Then g(x) is called the generator polynomial and h(x) = (x − 1)/g(x) is called the parity-check polynomial of the cyclic code C. Suppose that h(x) has u irreducible factors over Fq, we call C the dual of the cyclic code with u zeros. Let Ai be the number of codewords with Hamming weight i in the code C of length n. The weight enumerator of C is defined by
منابع مشابه
A Note on the Weight Distribution of Minimal Constacyclic Codes
In this note we determine weight distributions of minimal constacyclic codes of length p over the finite field Fl, where p is a prime which is coprime to l.
متن کاملMaximal subsets of pairwise non-commuting elements of some finite p-groups
Let G be a group. A subset X of G is a set of pairwise noncommuting elements if xy ̸= yx for any two distinct elements x and y in X. If |X| ≥ |Y | for any other set of pairwise non-commuting elements Y in G, then X is said to be a maximal subset of pairwise non-commuting elements. In this paper we determine the cardinality of a maximal subset of pairwise non-commuting elements in any non-abelian...
متن کاملThe weight distributions of some cyclic codes with three or four nonzeros over 𝔽3
Because of efficient encoding and decoding algorithms, cyclic codes are an important family of linear block codes, and have applications in communication and storage systems. However, their weight distributions are known only for a few cases mainly on the codes with one or two nonzeros. In this paper, the weight distributions of two classes of cyclic codes with three or four nonzeros are determ...
متن کاملRecent progress on weight distributions of cyclic codes over finite fields∗
Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. In coding theory it is often desirable to know the weight distribution of a cyclic code to estimate the error correcting capability and error probability. In this paper, we present the recent progress on the weight distribu...
متن کاملConcrete Filled Tubular Bracing Subjected to Cyclic Loading
The energy absorption of concrete filled, hollow-steel bracing was analyzed respect to geometric and mechanical parameters including the width-to-thickness section ratio, slenderness level, and strength of the steel and concrete. Local buckling and ductility were also investigated with respect to variation in the cross-section. The infill increased the compression resistance, even after multipl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Finite Fields and Their Applications
دوره 28 شماره
صفحات -
تاریخ انتشار 2014